﻿// 枚举 · 例7-【模板】差分.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1008
来源：牛客网

对于给定的长度为n 的数组
{𝑎1,𝑎2,~~~,𝑎𝑛}，你需要维护：
1. 区间修改：将[l,r] 这个区间中的全部元素增加x ；
在全部修改完成后，直接输出最终的数组。

输入描述:
第一行输入两个整数n,q(1≦n,q≦5×105 ) 代表数组中的元素数量、操作次数。
第二行输入n 个整数
𝑎1,𝑎2,~~,𝑎𝑛(−107≦𝑎𝑖≦107) 代表初始数组。
此后q 行，每行输入三个整数
l,r,d(1≦l≦r≦n; −107 ≦d≦107) 代表一次修改。

输出描述:
在一行上输出n 个整数，代表最终的数组。
示例1
输入
复制
6 2
1 1 4 5 1 4
1 6 -3
4 4 1
输出
复制
-2 -2 1 3 -2 1
说明
对于第一次操作，数组变为{−2,−2,1,2,−2,1}（全局修改）；
对于第二次操作，数组变为{−2,−2,1,3,−2,1}（单点修改）。
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 